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O , Abstract. We name an indecomposable symmetrizable generalized Cartan matrix 



A and the corresponding Kac-Moody Lie algebra q' (A) of the arithmetic type if for 
any /3 £ Q with (/3|/3) < there exist n(/3) G N and an imaginary root a G A*'" such 
\^ ' that n{f3)P = a mod Ker (.|.) on Q. Here Q is the root lattice. This generalizes 

"symmetrizable hyperbolic" type of Kac and Moody. 

We show that generalized Cartan matrices of the arithmetic type are divided in 
4 types: (a) finite, (b) affine, (c) rank two, and (d) arithmetic hyperbolic type. The 
' last type is very closely related with arithmetic groups generated by reflections in 

, hyperbolic spaces with the field of definition Q. 

04 ' We apply results of the author and E.B. Vinberg on arithmetic groups generated 

by reflections in hyperbolic spaces to describe generalized Cartan matrices of the 
arithmetic hyperbolic type and to show that there exists a finite set of series of the 
generalized Cartan matrices of the arithmetic hyperbolic type. For the symmetric 
case all these series are known. 



o 

0. Introduction. 

I This lecture was given by the author at Johns Hopkins University, Notre Dame 

■ University, Penn State University and Queen's University on the faU 1994. I am 
^ ■ grateful to these Universities for hospitality. 

I am grateful to Professor V. Chari for useful discussions. I am grateful to 
Professor E.B. Vinberg for his interest to this subject. 

We want to pay attention to one class of Kac-Moody Lie algebras which is very 
closely related with arithmetic reflection groups in hyperbolic spaces. 

1. Reminding on symmetrizable Kac-Moody Lie algebras. 

Here we recall results on symmetrizable Kac-Moody Lie algebras which we need. 
One can find them in the book by Victor Kac [Kal] . 
(1.1) An n X n-matrix A = (aij) is called a generalized Cartan matrix if 
(CI) an = 2 for z = 1, n; 
(C2) aij are non-positive integers for i j; 
(C3) aij = implies aji = 0. 

We denote by I the rank of A and hj k = n — I the dimension of the kernel of A. 

For simplicity, below we suppose that A is indecomposable which means that 
there does not exist a decomposition / = {1, ti} = /i U /2 such that both Ii and 
I2 are non-empty and aij = for any i E Ii and any j E l2- 
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A generalized Cartan matrix A is called symmetrizable if there exists an invertible 
diagonal matrix D = diag(ei, e^) and a symmetric matrix B = (bij), such that 

(1.2) A = DB; or (oy) = (ei^y) 

One always can suppose that 
(1.3') 

Si eQ, ej > for any 1 <i <n, bij e Z and B. CD. {{bij \ 1 < j < n }) = 1. 
By (CI) — (C2), this is equivalent to 

(1.3) bij e Z, bii > 0, bij < for z 7^ j and B. CD. {{bij \ l<i,j <n}) = l. 

Then the matrices D and B are defined uniquely. Later we always suppose that 
these conditions (1.3) are satisfied. 

One formally defines the root lattice and the root semigroup 

n n 

(1.4) Q = Za„ Q+ = J] Z+ai C Q 

where Z_|_ denotes non-negative integers. Similarly, one defines the coroot lattice 
and the coroot semigroup Q^. 

n n 

(1.5) Q^ = 0Za,^ Ql^Y.'^+a't 

i=i i=i 

One has a natural pairing 

(1.6) (.|.) : Q^xQ^Z, {a^,aj) = aij {ij = l,...,n) 
and an integral symmetric bilinear form 

(1.7) (.|.) : QxQ^Z, {ai\aj) ^ bij ^ Gij/ci. 

The symmetric bilinear form (.|.) is called canonical. Pairings (1.6) and (1.7) are 
connected by the formula 

(1.8) Gij = {ai,aj) = 2{ai\aj)/{ai\ai). 

Kac-Moody Lie algebra q'{A) is the complex Lie algebra defined by 3n generators 
ei,...,en, /i,...,/n) CK]^) ...) c^n ^^^^ defining relations 

(1.9) [«r,«i] = o 

[e^fj] = ^ijot, 
[ofj , Cj] = aijCj, 
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for any I < i, j < n, where 5ij is the Kroneker symbol. The main property of q'{A) 
is that t)' = (g) C is the maximal commutative subalgebra of q'{A); the center of 
q'{A) is equal to the 

(1.10) c = {xei)' \ {x,Q) ^0}, 

and the Lie algebra q'{A) /c is simple. The Lie algebra q'{A) has so called root space 
decomposition 

(1.11) 0'(^) = (0 0-«)e{)'®(0 0a) 

where for a non-zero a e ±Q+, one set 

&a = {x e q'{A) I [/i, x] = (/i, a)x, y he f)'}- 

It is known that dim^Q, < oo. An element 7^ a G ±(5+ is called a root if 
dim^Q, > 0; the dimension dimQat is called the multiplicity of the root a. The set of 
roots is denoted by A. It is a disjoint union A = A+U— A+ where A+ = Ar\Q+. A 
description of roots and their multiplicities is an important problem for the theory 
of Kac-Moody Lie algebras. 

Due to Victor Kac, we have the following description of the set of roots A. Evi- 
dently, cti, q:„ are roots (they are called simple roots). One defines fundamental 
reflections rai G GL{Q) by the formula 

(1.12) rai{x) = X - {2{ai\x)/{ai\ai))ai ^ X - {a^ ,x)ai, xeQ, 

and Weyl group W generated by all reflections r^^, 1 < i < n. Evidently, W 
preserves the canonical symmetric bilinear form (.|.). The set of roots A is invariant 
with respect to W and is divided on two parts: real roots A'^'^ and imaginary roots 
A*"*. Here, by definition, 

(1.13) A''" = W{ai)U ...UW{an). 

Let 
(1.14) 

K — {a e Q+ — {0} I (culcKj) < for all cuj, 1 <i < n, and supp a is connected}. 

Here, for a = Yll=i ^i^i ^ Q+j subset supp a C {ai, ctn} is the set of 
all CKi such that ki > 0. The supp a is called connected if there does not exist a 
decomposition supp a = Ai LI A2 such that (yli|yl2) = 0, with non-empty Ai and 
A2. One has 

(1.15) A7 = W{K). 

Since (.|.) is 11^-invariant, from these results, it follows that 

(1.16) {a\a) > 0, if a e A^^ 
and 

(1.17) {a\a) < 0, if a e A^"^. 

AT :f „ ^ A im ^-^ ^ A im c — „ ^ 
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2. Kac— Moody Lie algebras of the arithmetic type. 

Definition 2.1. A generalized Cartan matrix A and the corresponding Kac - 
Moody Lie algebra q'{A) have the arithmetic type if A is symmetrizable indecom- 
posable and for the corresponding canonical symmetric bilinear form (.|.) on the 
root lattice Q one has: for each P E Q with the property < there exists 

n{P) e N and an imaginary root a e A*"' such that 

(2.1) n{p)P = a mod Ker (.|.) on Q. 

Thus, the inequality {(3\(3) < on the root lattice Q should define imaginary roots 
up to the kernel of (.|.) on Q and multiplying by natural numbers. 

To formulate results, let us denote by 

(2.2) S :M xM 

the induced by (.|.) canonical non-degenerate integral symmetric bilinear form on 
the free Z- module M = Q/Ker (.|.). We denote by tt : Q — > M the corresponding 
factorization map. To be shorter, we sometimes denote x = 7t{x). In particular, 
we denote W C 0{S) the image of W by tt. Thus, S is the symmetric bilinear 
form defined by the integral symmetric matrix B (see (1-2)) modulo its kernel. We 
denote by (t_|_, t_, to) the signature of a symmetric matrix. Thus, t- and to are 
equal to numbers of positive, negative and zero "squares" respectively. 

We have the following basic result which is well-known for the first cases (a) , (b) 
and (c). 

Theorem 2.1. A symmetrizable indecomposable generalized Cartan matrix A and 
the corresponding Kac-Moody Lie algebra q'{A) have the arithmetic type if and only 
if A has one of the types (a), (b), (c) or (d) below: 

(a) The finite type case: B >0 (equivalently, B has the signature (1,0,0)). 

(b) The affine type case: B >0 and B has a 1-dimensional kernel (equivalently, 
B has the signature (1,0,1)). 

(c) The rank two hyperbolic case: B is hyperbolic of the rank 2 (equivalently, B 
or S have the signature (1, 1,0)/ 

(d) The arithmetic hyperbolic case: B is hyperbolic of the rank > 2 (equivalently, 
B has the signature (I — 1, 1, k) where I >3, or S has the signature (I — 1, 1) where 
I > 3) and the index [0(S) : W] is finite. 

Proof. Let (t+,t-,to) be the signature of B. If t_ = 0, we get cases (a) and (b), 
this is well-known (see [Kal]). If t_ = 1 and t+ = 1, we get the case (c). This is 
also well-known (see [Kal]). 

Thus, we assume that > 1 and I = t+ + 1- > 3. Let 

R+Q+ C g M 

be the corresponding real cone in Q (8)R generated by Q+ with the origin at 0, and 

= K+ai + • • • + R+dn 
its projection by tt. We claim that 



m>/^ ^ Tn> rnl 
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Otherwise, there are real > 0, 1 < i < n, which are not all equal to such 
that s = AiCKi + ••• + AnCKn e Ker {.{.). By [Kal, Theorem 5.6], there exists 
a = J27=i ^i'^i such that ki > and {a\ai) < for any 1 < i < n. Then evidently, 
{s\a) < 0. since all A^ > and not all of them are 0. We get a contradiction with 
s G Ker (.|.). 
Let 

V{S) = {xeM^R\ S{x, x) < 0}. 

Let us suppose that A is of the arithmetic type. Since M Q is everywhere 
dense in M (8) R and the set of roots A*"^ C Q+ U —Q+, we get that 

V{S) C U -M^+ 

has at least two connected components by (2.3). It is well known and very easy to 
see that V{S) is connected if t_ > 1, and has two connected components if t_ = 1. 
Thus, wc have proven that t_ = 1. Further, wc suppose that this is the case. 

Thus, further we suppose that > 2 and t_ = 1. Equivalently, the S is 
hyperbolic (i.e. of the signature {t+, 1, k)) of the rank > 3. Then V{S) is a cone 
which is the union of two convex half-cones: V{S) = V~^{S) U —V~^{S) (later we 
will choose the half-cone ^^"''('S') canonically). We denote by 

L{S) = V+{S)/R+ 

the corresponding hyperbolic space. Its point is a ray R+x, x e V'^{S). Any 
element 5 e M (8) R with S {5, 5) > defines the half-space 

nj = {R+x e L{S) I S{x, 6) < 0} 

bounded by the hyperplane 

Us = {R+x e L{S) I S{x, 6) = 0}. 

Then the 5 is called the vector which is orthogonal to the half-space and the hy- 
perplane. This is defined uniquely up to multiplication XS, A > 0. Let 

r75+* = e M ® R I S{x, di) < 0} 

be the dual cone to R_|_Q_|_. 
Lemma 2.2. We have: 

Q+k = (R^Q^ n r7q+*) n m (g) q. 

Proof. We first prove that 

(2.4) 7r(Q+K) = n{Q+{a G Q+ - {0} | {a\ai) < for all ai, l<i< n}). 

Let 7^ /? e Q+ and {P\aj) < for all 1 < j < n. If supp (3 is not connected, 
there exists the canonical decomposition /3 = /3i + • ■ • + /3a: with [3i G (5+ — {0}, 
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and (A I A) ^ 0- Since t_ = 1 and > 2, it follows that (AIA) = and there are 
Xi eN such that XiPi = X2P2 = • • • = XkPk mod Ker {.].). Here we also use (2.3). 
It follows (2.4). On the other hand, one can easily check that 

7r(Q+{a e Q+-{0}\{a\ai) < for all ai, l<i< n}) = (M75+nM75+*)nM0Q. 

It follows the proof of Lemma. 

Using Lemma 2.2 and (1.15), we get that 

(2.5) Q+A^ = W{R^+r)R^+*)nM ^Q. 

Here n R+(5+ is a convex connected cone which is evidently contained in 

V+{S) since for x e R+Q+ n R+Q+ we have S{x,x) < 0. It follows that we 

can choose the half-cone V'^{S) by the condition R+Q+ riR+Q+ C V+{S). (In 

fact, when we proved (2.3), we have mentioned that the cone IR+Q^ fl is 
non-degenerate, i.e. it contains a non-empty open subset of M Cg) M.) 

Since M^Q is everywhere dense in M(8)M, we then get that A is of the arithmetic 
type if and only if 



(2.6) W{R+Q+ n R+Q+ ) = V+{S). 

Let 

0+{S) = {<pe 0{S) I </>(V+(5)) = V+iS)} 

a subgroup of the index two of the automorphism group of 5". From the arithmetic 
of integral symmetric bilinear forms, it is known that 0+{S) is discrete in the 
hyperbolic space ^^(5*) = y"'"(S')/]R-(- and has a fundamental domain of a finite 
volume. The subgroup W C 0+{S) is generated by reflections in hyperplanes 'Hd^, 
1 < i < n, orthogonal to di. By (1.3), we have S{di, dj) < if z 7^ j. From the 
theory of groups generated by reflections in hyperbolic spaces (see [VI], [V2], for 
example), it follows that 

(2-7) M = f]n± 

i 

is a fundamental polyhedron of W in L{S). Evidently, 

(2.8) M = v+{S) n m75+V^+- 

By (2.6), we then get that A is of the arithmetic type of and only if the embedding 

(2.9) {R^+nR^+*)/R+c{V+{S)nR^+*)/R+^M 
is equality. 

Let us suppose that A is of the arithmetic type. Thus, we have the equality for the 
embedding (2.9). It follows that Ai has finite volume since it is a convex envelope 

TTcn „ ];„„ — ]„ — fi„:i- ] 1 „ 
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R+Q+ nR+Q+ . It follows that the index [0{S) :W] < oo because 0+{S) has a 
fundamental domain of a finite volume^^ ^ * 
Now suppose that M. = V'^{S)r\R+Q+ /R+ has finite volume. Since is 

a finite polyhedral cone, it is true if and only if C V+{S). Considering dual 

cones, we then get V'^{S)* = V'^{S) C R+Q+. Thus, finally we get the sequence 
of embedded cones: 

£^+* c v+{s)g£^+. 

It follows that the embedding (2.9) is equality, and that A is of the arithmetic type. 

3. Invariants of a Kac— Moody Lie algebra of the arithmetic hyperboUc 
type. 

Let A be a generalized Cartan matrix (or the corresponding Kac-Moody Lie 
algebra q'{A)) of the arithmetic hyperbolic type. In fact, above, we have defined 
for A several invariants which we describe more precisely below. 

The main invariant is the isomorphism class of the reflective primitive hyperbolic 
non- degenerate integral symmetric bilinear form of the rank I > 3 (using (1.3) and 
(2.2)): 

(3.1) S:MxM^Z. 

Here hyperbolic means that 5" has signature (/ — 1, 1); primitive means that S/k is 
not integral for any integral k > 1; reflective means that [0(5*) : VF(S')] < 00. Here 
W{S) denote a subgroup of 0+(S') generated by all reflections. Here we consider 
elements of 0+{S) as motions of the hyperbolic space L{S). An automorphism 
(f) e 0+{S) is called reflection if (f) acts in L{S) as a reflection with respect to a 
hyperplane of L{S). One can easily see that every reflection cf) e 0{S) is equal to 
rg for some 5 e M with the property S{S,S) > 0, where 

(3.2) rs : x ^ x - {2S(x,5)/S(S,S))S, x e 
and rg e 0{S) if and only if 

(3.3) (2S{x, S) /S(5, S))SeM for any x e M. 

(The automorphism rg of L{S) is the reflection in the hyperplane Tig which is 
orthogonal to 6.) The reflection rg will not change if one replaces d by \S, A e Q*. 
Thus, we can take 5 to be primitive in M. Then (3.3) is equivalent to 

(3.4) S{6, S)\2S{M, 5), for primitive 5 e M. 
The next invariant is: 

(3.5) A flnite index subgroup generated by reflections W C W{S). 

This subgroup is defined up to automorphisms of 0{S). Let be a fundamental 
polyhedron of W and 



(3.6) 
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where P{M.)pr is the set of primitive vectors of M which are orthogonal to codi- 
mension 1 faces of M.. The subgroup W evidently has the property: 

(3.7) the set P{M)pr generates M. 

This property (3.7) is important since not every subgroup of W{S) of a finite index 
and generated by reflections has this property. 

The elements di,...,dn above (see (2.7)) are orthogonal to faces of A4. Thus, 
di = XiSi where 5i e P{M)pr, Aj e N. Evidently, here 5^ i— > (5^ = Xi5i is the 
isomorphism between sets P{J\4)pr and di,...,dn. Moreover, here we get another 
invariant of A which is a function 

(3.8) X:P{M)pr^N, Si^Xi. 
This function satisfies two important properties: 

(3.9) {X{5)5 I 5 e PiM)pr} generates M 
(in particular, B.C.D.{{X{5) \ 5 E PiM)}) = 1) and 

(3.10) S{X{S)S,X{S)S)\2S{X{S')S',X{S)S) for any 5, 5' e P(M). 

The last property follows from (1.8) and axioms (CI), (C2). 

Thus, we correspond to a generalized Cartan matrix A and the Kac-Moody Lie 
algebra q'{A) of the arithmetic hyperbolic type the triplet of invariants: 

(3.11) (S, W C W{S), X : PiM)pr N) 
satisfying the conditions (3.1) — (3.10). We evidently have 

Theorem 3.1. Invariants (3.11) define the generalized Cartan matrix A and Kac- 
Moody Lie algebra q'{A) of the arithmetic hyperbolic type by the formula 

(3.12) A={2S{X{5')5',X{5)5)/S{X{5)5,X{5)5)), S,d'eP{M)pr. 
Proof. It follows at once from our construction and (1.8). 

4. On the classification of Kac-Moody Lie algebras of the arithmetic 
hyperbolic type. 

The basic fact here is the following result. Its first part (a) was proved by the 
author [N4], [N5], and the second part by E.B. Vinberg [V3]. 

Theorem 4.1. (V.V. Nikulin, [N4], [N5], and E.B. Vinberg, [V3]) (a) For a fixed 
rank rk S = I > 3, the set of all isomorphism classes of reflective primitive hyper- 
bolic integral symmetric bilinear forms S is finite. 

(b) If S is a reflective hyperbolic integral symmetric bilinear form, then rk S < 

30. 

In particular, the whole set of isomorphism classes of reflective primitive hyper- 
bolic integral symmetric bilinear forms S of the rank rk S > 3 is finite. 

Thus, by Theorem 4.1, in principle, it is possible to describe all refiective primi- 
tive hyperbolic integral symmetric bilinear forms S of the rk S > 3. 

Now let us fix one of refiective primitive hyperbolic integral symmetric bilinear 
forms S : M X M ^Z. 

The next invariant of the triplet (3.11) is a subgroup of a finite index W C W{S) 
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Proposition 4.2. For a fixed index N — [W{S) : W], the set of generated by 
reflections subgroups W C W{S) is finite. 

Proof. A fundamental polyhedron of is a convex polyhedron which is a union 
of N fundamental polyhedra of W{S). It follows that the number of possibilities 
for M. is finite up to the action of W. 

Now, let us choose a subgroup W C W{S) generated by reflections and of a 
finite index. Let us choose a fundamental polyhedron A4 of W, and let P{M)pr 
be the set of primitive elements of M which are orthogonal to codimension 1 faces 
of Ai and directed outside (i.e. P{A4)pr is a minimal set of primitive elements of 
M with the property (3.6)). Let us additionally suppose that we have the property 
(3.7) for P{A4)pr. Thus, we require that 

(4.1) P{M)pr generates M. 

This gives some additional restrictions on W and even on the form S itself because 
a fundamental polyhedron Mo of the W{S) should then have the same property: 

(4.2) P{Mo)pr generates M. 
By (3.3), we have: 

(4.3) SiS,S)\2SiS',S), S,S'ePiM)pr. 

By (4.3), Theorem 2.1 and our construction, it evidently follows 

Theorem 4.3. A reflective primitive hyperbolic integral symmetric bilinear form 

S :M xM 

and a subgroup of a finite index generated by reflections 

W C W{S) 

satisfying the condition (4-1) (and (4-2)) for a fundamental polyhedron M. of W 
canonically define a generalized Cartan matrix of the arithmetic hyperbolic type 



A{S, W) = {2S{S', S)/S{S, S)), S, S' e P{M) 



pr-i 



with the first two invariants (3.11) equal to the {S, W C W{S)). 

In particular, forW = W{S), the generalized Cartan matrix A{S) = A{S, W{S)) 
is defined canonically by the reflective form S itself. 

Now, let us consider functions A : P{A4)pr —>■ N satisfying the conditions (3.9), 
(3.10). Thus, we require: 

(4.4) S{X{5)5,X{5)5)\2S{X{5')5',X{5)5), 5,5'eP{M)pr. 
and 

(4.5) {X{6)S I 6 G P{M)pr} generates M 
(in particular, B.C.D.{{X{5) \ 5 e P{M)pr}) = 1). 
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Proposition 4.4. The set of functions A : P{A4) — > N which satisfy the conditions 
(4-4) c-i^d (4-5) is finite. 

Proof. Since the polyhedron M. has finite volume, for any two elements 5, 5' e 
P{M.)pri there exists a sequence 5 = 5i, 5^ = 5' e P{M.)pr such that 

^(^j, 7^ 0, i = l, 

(this property is well-known, see [VI]). 

Using this property and (4.3), one can easily prove that up to replacing A by t\ 
where t G Q, there exists only a finite set of functions A : P{J^)pr — > N satisfying 
the condition (4.4). By the condition (4.5), the set of possible t is also finite. 

Now let us choose one of functions A : P{M.) — > N satisfying the conditions (4.4) 
and (4.5). 

Then by our construction and Theorem 2.1, we have 
Theorem 4.5. A reflective primitive hyperbolic integral symmetric bilinear form 

S:MxM^Z, 

a subgroup of a finite index generated by reflections 

W C W{S) 

satisfying the condition (4-1) (and (4-^)) for a fundamental polyhedron M. of W , 
and a function 

A : P{M)pr N 

satisfying the conditions (4-4) and (4-5) canonically define a generalized Cartan 
matrix of the arithmetic hyperbolic type 

A{S, W, A) = {2S{X{5')5\ X{5)5)/S{X{5)5, X{5)5)), 5, 5' e P{M)pr, 

with the invariants (3.1) equal to the {S,W,X). 

In particular, the case A{S^ W) of the Theorem 4-3 corresponds to the case A = 1, 
and the case A{S) corresponds to the case W = W{S) and A = 1. 

Thus, we have described all possible invariants (3.11) of generalized Cartan ma- 
trices of the arithmetic hyperbolic type and by Theorem 3.1 gave the description 
of all generalized Cartan matrices of the arithmetic hyperbolic type. 

There exists a finite set of series of these matrices corresponding to a finite 
set of refiective primitive hyperbolic integral symmetric bilinear forms of Theorem 
4.1. These algebras almost canonically correspond to these forms since they are 
constructed by a subgroup W C 0{S) of a finite index (with a finite set of additional 
data — A). Generalized Cartan matrices A{S) and A{S, W) canonically correspond 
to S and a choice of the subgroup W. Thus, in principle, all information about 
these Kac — Moody Lie algebras one can get from the arithmetic of the reflective 
primitive hyperbolic integral symmetric bilinear forms S which are described by 
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In [Kal], there was considered a very particular case of generalized Cartan ma- 
trices A and corresponding Kac-Moody Lie algebras q'{A) of the arithmetic hyper- 
bolic type. They are called hyperbolic. In our notation, symmetrizable hyperbolic 
case is exactly the case when the fundamental polyhedron of is a simplex. 
There exists only a finite list of these A. These A are characterized by the property: 
^ 5 E Q is an imaginary root if and only if {5\5) < 0. 

Unfortunately, the complete list of the reflective forms S of Theorem 4.1 is not 
known yet. 

5. Symmetric case. 

Let us consider symmetric generalized Cartan matrices A of the arithmetic hy- 
perbolic type. Then we put B = A, and the subgroup W C 0{S) is a subgroup of 
the group W^'^\S) generated by reflections in vectors 5 E M such that S{6, 5) = 2. 
Thus, the hyperbolic integral symmetric bilinear form S should be 2-reflective, 
which means that [0{S) : W^'^\S)] < oo. All these 2-reflective forms S and fun- 
damental polyhedra Mo for W^'^\S) are found (see [Nl], [N2], [N3] and [N6]). For 
these forms, the maximum rk S = 19. Thus, one has a description of all series of 
symmetric generalized Cartan matrices A of the arithmetic hyperbolic type. 
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